What is claimed is: 



(Claim 1 ) 7. A method for identifying return instruction, comprising: (a) 
providing a return target stack at initialization; 

(b) fetching a current instruction; 

(c) if sad current instruction being a coil instruction, adding an address of sad 
current instruction with a length of sad current instruction for obta'ning a 
target pointer to store in said return target stack; end 

(d) if cn address of a subsequent instruction after sad current instruction is 
executed being identicd to said target pointer stored in sad return target 
stack, sad current instruction is identified as a return instruction. 

(Claim 2) 2.T he method as redtedinddm /, further comprising: providing 
a return instruction address table; and 

storing cn address of sad return instruction to said return instruction address 
table. 

(Claim 3) 3.The method as recited in dam 2, further comprising: deleting 
said target pointer identicd to said subsequent instruction from sad return 
target stack, 

(Claim 4) 4.T he method as recited in dam J, further comprising: providing 
a plurdity of rows to said return target stack; 

providing an effective flag corresponding to sad rows respectively; and 
when said target pointer being stored to one of sad rows, setting sad 
effective flag corresponding to sad row which stores sad tcrget pointer. 

(Claim 5) 5. The method as redted in dam 4, further oompr is ing:d earing 
said effective flag corresponding to each of sad rows respectively at 
initidizotion. 
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(Claim 6) 6.T he method as recited in dam 7, wherein sad return target 
stack is adrcular queue. 

(Claim 7) 7.A method for predicting target pointer, comprising: (a) 
providing a return target stack and a return instruction address at 
initidization; 

(b) fetching a current instruction; 

(c) if sad current instruction being a call instruction, adding an address of sad 
current instruction with an length of said current instruction for obtaining a 
target pointer to store in said return target stack; 

(d) if cn address of a subsequent instruction after sad current instruction is 
executed being identicd to sad target pointer stored in sad return target 
stack, scid current instruction is identified as a return instruction; 

(e) if said current instruction is identified as a return instruction, cn address of 
said return instruction being stored in said return instruction address table; 

(f) if said current instruction is identified as a return instruction, deleting said 
target pointer identicd to said subsequent instruction from sad return tor get 
stack; end 

(g) if an address of said current instruction being stored in said return 
instruction address table, an address on topmost layer of said return target 
layer is assigned as an address of a next instruction. 

(Claim 8) S.T he method as recited in dam 7, further comprising: providing 
a plurdity of rows to said return target stack; 

providing an effective flag corresponding to each of said rows respectively; 
and 

when said target pointer being stored to one of sad rows, setting sad 
effective flag corresponding to sad row which stores sad tcrget pointer. 
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(Claim 9) 9.The method as recited in dam 8, further oompr is ing:d earing 
said effective flag corresponding to each of scid rows respectively at 
initidization. 

(Claim 10) 10. The method as recited in dam 7, further 
oomprising:providing a plurdity of rows to sad return instruction address 
table- 
providing an effective flag corresponding to each of said rows respectively; 
and 

when said target pointer being stored to one of sad rows, setting sad 
effective flags corresponding to sad row which stores sadtcrget pointer. 

(Claim 11) 1 /.The method as redted in dam 10, further comprising:decring 
said effective flags corresponding to respective said rows at initialization. 

(Claim 12) 12.1 he method as redted in daim 7, wherein sad return tcrget 
stack is adrcular queue. 
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